package com.note.feng.leetcode.algorithms.easy.four;

public class FourHundredEightyFive {
    /**
     * 485 最大连续 1 的个数
     */
    /**
     * 解法：
     * 遍历数组，i 和 j 分别记录两次连续 1 的次数，key 标记使用哪个来记录次数，
     * 遇到 1 ，根据 key 判断那个次数加一，
     * 遇到 0，根据两个次数的大小，大的不变，小的清零，key 做对应调整
     * 返回较大的次数即可
     * @param nums
     * @return
     */
    public int findMaxConsecutiveOnes(int[] nums) {
        boolean key = true;
        int i = 0,j = 0;
        for (int k = 0; k < nums.length; k++) {
            if(nums[k] == 1){
                if(key){
                    i ++;
                }else{
                    j ++;
                }
            }else{
                if(i > j){
                    j = 0;
                    key = false;
                }else{
                   i = 0;
                   key = true;
                }
            }
        }
        return i > j ? i : j;
    }
}
